Estimating the Laplace-Beltrami Operator by Restricting 3D Functions

نویسندگان

  • Ming Chuang
  • Linjie Luo
  • Benedict J. Brown
  • Szymon Rusinkiewicz
  • Michael M. Kazhdan
چکیده

We present a novel approach for computing and solving the Poisson equation over the surface of a mesh. As in previous approaches, we define the Laplace-Beltrami operator by considering the derivatives of functions defined on the mesh. However, in this work, we explore a choice of functions that is decoupled from the tessellation. Specifically, we use basis functions (second-order tensor-product B-splines) defined over 3D space, and then restrict them to the surface. We show that in addition to being invariant to mesh topology, this definition of the Laplace-Beltrami operator allows a natural multiresolution structure on the function space that is independent of the mesh structure, enabling the use of a simple multigrid implementation for solving the Poisson equation.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Laplace-Beltrami-Operator on Riemannian Manifolds

This report mainly illustrates a way to compute the Laplace-Beltrami-Operator on a Riemannian Manifold and gives information to why and where it is used in the Analysis of 3D Shapes. After a brief introduction, an overview over the necessary properties of manifolds for calculating the Laplacian is given. Furthermore the two operators needed for defining the Laplace-Beltrami-Operator the gradien...

متن کامل

High-Order Regularization on Graphs

The Laplace-Beltrami operator for graphs has been been widely used in many machine learning issues, such as spectral clustering and transductive inference. Functions on the nodes of a graph with vanishing Laplacian are called harmonic functions. In differential geometry, the Laplace-de Rham operator generalizes the Laplace-Beltrami operator. It is a differential operator on the exterior algebra...

متن کامل

Discrete Laplace-Beltrami operators for shape analysis and segmentation

Shape analysis plays a pivotal role in a large number of applications, ranging from traditional geometry processing to more recent 3D content management. In this scenario, spectral methods are extremely promising as they provide a natural library of tools for shape analysis, intrinsically defined by the shape itself. In particular, the eigenfunctions of the Laplace-Beltrami operator yield a set...

متن کامل

Discrete Laplace-Beltrami Operator on Sphere and Optimal Spherical Triangulations

In this paper we first modify a widely used discrete Laplace Beltrami operator proposed by Meyer et al over triangular surfaces, and then establish some convergence results for the modified discrete Laplace Beltrami operator over the triangulated spheres. A sequence of spherical triangulations which is optimal in certain sense and leads to smaller truncation error of the discrete Laplace Beltra...

متن کامل

Convergent discrete Laplace-Beltrami operators over surfaces

The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note we present a new effective and convergent algorithm to compute discrete Laplace-Beltrami operators acting on functions over surfaces. We prove a convergence t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Comput. Graph. Forum

دوره 28  شماره 

صفحات  -

تاریخ انتشار 2009